Autonomous lane control system

ABSTRACT

An autonomous control system for a vehicle that controls the speed and steering system of the vehicle to operate in a lane-keeping mode or a lane-changing mode. Position sensors sense the location of surrounding vehicles. A lane determining system identifies a current lane where the vehicle is located. A source of oncoming lane course data provides information as to the course of the current lane. A controller provides instructions to the steering system and speed control system to maneuver the vehicle in either the lane-keeping mode or the lane-changing mode. The driver may override the control system by providing a manual input to the steering system or the speed control system.

TECHNICAL FIELD

The present application relates to a system that assists a driver of a vehicle to either change lanes while driving or maintain the vehicle in the same lane.

BACKGROUND

The driver of a vehicle generally controls the course and speed of the vehicle by steering, accelerating and braking the vehicle. Cruise control systems are available that allow a driver to set a desired speed for the vehicle to travel. Normally, if the driver touches the brake pedal, the cruise control system is overridden and control of the vehicle speed is returned to the driver. If a driver depresses the accelerator pedal, the vehicle may remain in cruise control while the vehicle speed is increased while the accelerator remains depressed. After braking, the cruise control system may allow the vehicle to resume a previously set speed. Adaptive cruise control systems have sensors that sense the speed of a vehicle in front of the vehicle that is being operated and adjust the speed setting to assure a sufficient following distance.

Systems are available that assist a driver of a vehicle to parallel park. Parallel parking systems may be activated by positioning the vehicle in a prescribed position relative to an available parking space. Once positioned, the parallel parking system assumes control of the operation of the vehicle until the vehicle is parked in the desired parking space. Parallel parking systems are intended to park a vehicle relative to stationary vehicles that are in a single curb lane and spaced apart a fixed distance.

Autonomous control of vehicles for normal driving on roads is not available in vehicles. A fully autonomous vehicle control system would transfer control of vehicle steering, acceleration and braking to the vehicle control system. Several factors make such systems unacceptable including the difficulty of anticipating upcoming roadway curvature, lane availability, merging lane locations, and the speed and location of surrounding vehicles. In addition, limitations on the ability to sense and quickly process data relating to lane location and the location of surrounding vehicles preclude truly fully autonomous control of vehicles on normal roadways. Roadways are dynamic systems that are constantly changing and it is difficult to program a vehicle for fully autonomous control.

SUMMARY

An autonomous lane control system is disclosed that allows the vehicle to automatically control the speed and course of the vehicle to remain in a selected lane or change lanes. The lane control system allows the driver to select either a lane changing mode or a lane keeping mode. The vehicle controls changing lanes without human intervention when the lane changing mode is selected. The vehicle controls steering and vehicle speed to remain in the same lane, to the extent practicable, in the lane keeping mode. In either the lane changing mode or the lane keeping mode, the driver may over-ride the autonomous lane control system by applying the brake or resuming control of the steering wheel.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a schematic block diagram of the steering control.

FIG. 2A is an elevation view of the steering wheel with lane control mode switches.

FIG. 2B is an elevation view showing a steering wheel being turned to override the autonomous control of the system to return control to the driver.

FIG. 3 is a block diagram of the autonomous lane control algorithm.

FIG. 4 is a schematic diagram of a multi-vehicle, multi-lane driving condition that illustrates how a gap assessment may be performed by the vehicle.

FIG. 5A-5C are a series of schematic diagrams of a multi-vehicle, multi-lane driving condition showing a path generated by the controller

FIG. 6 is a block diagram of an algorithm for lane-changing mode.

FIG. 7 is a flow chart indicating the lane keeping algorithm.

DETAILED DESCRIPTION

Detailed embodiments are disclosed that may be embodied in various and alternative forms. The figures are not necessarily to scale and some features may be exaggerated or minimized to show details of particular components. The specific structural and functional details disclosed are not to be interpreted as limiting, but merely as a representative basis for teaching one skilled in the art to make and use the disclosed embodiments.

FIG. 1 is a schematic block diagram of the steering control. The lane-control algorithm performs two functions: lane-keeping and lane-changing. A GPS system 10 provides information regarding the current position of the vehicle. The vehicle may use a plurality of visual sensors 12 to detect positions of surrounding vehicles. The lane-identification system 14 can either be infra-red (IR) or other visual scanners. The vehicle is also equipped with speed sensors 13. The speed sensors 13 determine the speed of the surrounding vehicles and are used to set the speed of the current vehicle to allow for flow with traffic.

These three sensory inputs (GPS, visual sensors and lane-marking sensors) provide continuous information to a controller 16. These three sensory inputs in some form or combination make up the location sensors. Based on the information received, the controller 16 establishes the current lane where the vehicle is located and calculates the precise angle the steering system 18 needs to be adjusted in order to steer the vehicle to path calculated earlier. While steering the vehicle into this path, the GPS system 10 and visual sensors 12 continue to send real-time information to the controller 16. The controller 16 re-calculates the path to reflect the changes in the position of other vehicles or other roadway conditions, if necessary. The controller 16 receives information regarding the map data from the GPS system 10 calculates an appropriate path and provides the information to the accelerator and brake systems 20. The controller 16 verifies that the speed of vehicle is the appropriate speed to travel in the pre-calculated path (with the existing gap between vehicles). The updated visual or map data may be used to recalculate the speed or lane changing path and allows the controller 16 to change the speed and the path to adapt to changing conditions.

FIGS. 2A and 2B illustrate steering wheel controls for selecting the mode of operation of the vehicle. In FIG. 2A, there are two switches 22 and 24 respectively. Lane changing may be selected by activating switch 22 causing the controller 16 to change lanes for the vehicle. If lane keeping is selected 24, the controller 16 executes the lane keeping operation for the vehicle. In FIG. 2B, the steering wheel 18 is moved during the lane control execution. When the steering system 18 is moved (a manual input), control is transferred from the controller 16 to the user. The user can also resume control of the vehicle by depressing a brake switch associated with the accelerator and brake system 20 (as shown in FIG. 1).

FIG. 3 is a block diagram of the autonomous lane control algorithm for a vehicle operated in a roadway environment. The vehicle is equipped with two switches (22 and 24) for selecting a driving governance mode in operation 30. (See FIGS. 2A-2B). The switches 22, 24 indicate to the vehicle controller 16 that the driver either has selected a lane changing optimization mode or a lane keeping optimization mode. The driver may also select a maximum speed for the vehicle. The driver selects the maximum speed by setting the cruise control to the desired speed. After setting the cruise control to the desired speed, the driver selects the lane changing mode. This signals to the controller 16 that the driver has selected the maximum speed for lane changing. If driver does not select a maximum speed, the algorithm may set a speed to allow the motor vehicle to keep pace with the traffic. The algorithm senses the speed of vehicles in the adjacent lane. Based on the speed of the vehicles in the adjacent lane, the algorithm sets the speed that is equivalent to the speed of the vehicles in the adjacent lane to allow for lane-changing.

In operation 32, the controller 16 receives inputs regarding the instantaneous position of surrounding vehicles repetitively to determine the speed and acceleration of surrounding vehicles. Using the information received from these inputs, the vehicle controller sends instructions to execute the autonomous mode control operation.

In operation 34, the current speed, yaw rate, size of other surrounding vehicles and the current lane assignment (the lane that the vehicle is travelling) is sent to the controller 16. The speed of the vehicle can be determined by a speedometer, while a vehicle's yaw rate is established using an accelerometer or other vehicle-condition-related input devices. The yaw rate is used to determine roadway banking and curvature. The size of surrounding vehicles is used to determine appropriate lane-changing distance.

The current lane assignment for the vehicle may be sensed in many ways. The lane marking sensors 14 can be created out of a software-based map system that may be used to provide information relating to the different types of lane marking (dashed yellow, dashed white or solid yellow) and the number of lanes on a roadway. Optical sensors may be used to distinguish lane markings to determine the lane where the vehicle being operated. A GPS receiver may provide a reference for the vehicle to establish the current lane assignment of the vehicle.

In operation 36, the surrounding environment of a vehicle is determined. The environment includes a relative position of the vehicle in comparison with a plurality of surrounding vehicles. The relative position compared to other vehicles can be determined by sensing the position of the surrounding vehicles. Various sensor inputs may be used to sense the relative position of other vehicles on a roadway with respect to the vehicle. These sensor inputs may include radar, laser, infra-red (IR), image scanners and video cameras. A GPS receiver may be used to provide a reference point for the vehicle in comparison with the sensed position of surrounding vehicles. The vehicle controller receives visual and GPS inputs to determine the current location of the vehicle relative to the roadway. The input sensors are used to determine the relative position of surrounding vehicles. The relative speed and acceleration of surrounding vehicles is determined by frequently sampling the instantaneous location of all of the surrounding vehicles and calculating the change in location and the rate of change in relative location.

Referring to FIG. 3, in operation 38, the vehicle controller selects a path for the vehicle to travel depending on the operation mode that is selected by the driver. The vehicle controller also selects a speed for the vehicle to execute the maneuver. Path-selection is calculated based on continuous feedback relating to the constantly changing available gap information. The gap information is calculated based upon the speed and position of surrounding vehicles.

In operation 40, the vehicle controller 16 sends the information regarding the selected path to a steering system that controls vehicle steering. Referring to FIG. 1, a continuous feedback loop between the GPS 10 and sensors 12 are used by the controller 16 to maneuver the steering system 18. The GPS 10 and sensors 12 continuously update information about both the path and the speed of the surrounding vehicles in real-time. Based on this information, the controller 16 may also adjust the speed of the vehicle by sending signals to the braking and accelerator systems 20.

Referring to FIG. 4, the vehicle controller estimates a gap between the surrounding vehicles based on the position and the speed of the surrounding vehicles. A source vehicle S_(H) is the vehicle that is being operated autonomously. The source vehicle S_(H) is travelling at a known speed in lane 2. The input location sensors on the source vehicle V_(H) sample the position of the vehicle S₃ that the source vehicle V_(H) is following. The speed of vehicle V₃ is assessed and the current speed of source vehicle V_(H) is set to allow for the autonomous operation. If the source vehicle V_(H) is in the lane-changing mode and a request is made to change lanes into Lane 1 and the speed of S₃ such that it allows for lane changing, data from the input location sensors is processed by the controller for the source vehicle V_(H) to estimate the gap between the two surrounding vehicles V₂ and V₁. If the gap is suitable to perform a lane change, the controller 16 calculates a path for the vehicle to travel. If the gap is not suitable, the controller 16 waits for one of the surrounding vehicles (V₁ or V₂) to change its position with respect to the source vehicle V_(H). The controller 16 repeats the process until it ascertains if the new gap is suitable for executing a lane-changing maneuver.

FIG. 5A-5C illustrates an example of a particular path-generation maneuver performed by the controller.

Referring to FIG. 5A, illustrates the vehicle in the present position. The source vehicle V_(H) is the vehicle equipped with the controller 16 uses the algorithm for performing the lane change. The source vehicle V_(H) controller 16 sets an initial path based on the gap assessment. The initial path can be set using an adaptive routing algorithm which is known in the art. In this situation, the path is calculated using the adaptive routing algorithm, where smaller steps are calculated based on available data.

The controller 16 then calculates a path for the source vehicle. The path is calculated by sampling the position of the surrounding vehicles using small time-based intervals. The path can be estimated based on the speed of the surrounding vehicles. If the position of the vehicle does not allow for a lane change, the path can be recalculated.

FIG. 5B illustrates a prediction of a vehicle after a time-delay from the position in FIG. 5A. Currently vehicle V_(H) has reached lane 2, and is sensing the distance between V_(H) and V₃. It is also determining a path for an additional land change.

FIG. 5C further illustrates vehicle V_(H) reaching the third lane, after calculating the path. At this point, the vehicle V_(H), switches off the lane control mode and control of the automobile is returned to the user.

Referring to FIG. 6, after the driver selects the lane changing mode, in operation 60 the source vehicle V_(H) controller turns the turn-signal on. This indicates to other vehicles that the source vehicle is attempting to change lanes.

The vehicle controller performs a gap assessment in operations 62-66. Gap assessment is performed in operation 62 by determining the position of the surrounding vehicles. The speed of the surrounding vehicles is calculated by the controller in operation 64. The gap is assessed based upon the speed and position of the adjacent surrounding vehicles in operation 66. The controller also calculates the speed that will allow the source vehicle to move into the gap. If the size of the gap is determined to be sufficient in operation 68, the vehicle controller generates path data to control the steering and speed control systems.

In operation 70, if the gap is suitable, a path and a speed for the vehicle are calculated. There are a variety of path generation algorithms that are known in the art. The controller 16 may receive information about the current path through either map-tracking software or through information from the visual sensors. These algorithms can either be heuristic algorithms used to estimate a path to travel between two points. The Dijkstra algorithm is an example of an algorithm known in the art to generate a path. The Dijkstra algorithm divides the different possible paths into weighted node based on distance, and selects the nodes with the lowest value. The controller 16 may generate a plurality of paths using various other algorithms known in the art. The controller 16 runs a search among the plurality of the paths generated and finds the one with the smallest distance.

The path profile calculated in operation 70 is executed in operation 76. The vehicle controller controls the steering system to execute the path profile. In operation 76, the vehicle controller turns off the turn-signal and also the lane changing mode and returns control to the user.

If a suitable gap is not available at 68, the controller may change the speed of the source vehicle and calculate an alternate path based on the change in the relative position, speed and acceleration of the source vehicle with respect to the surrounding vehicles. For example, the controller may allow for the vehicles in adjacent lanes move ahead of the current vehicle.

In operation 80, a new gap is calculated by returning to operation 32, in FIG. 2, and incrementing a counter. The controller again attempts to generate a path with the newly calculated gap. Referring to FIG. 5, by slowing the speed of vehicle V_(H) vehicle V₂ is allowed to move ahead of the source vehicle V_(H). Referring to FIG. 6, in operation 82, if the second gap is not deemed suitable, the controller may either repeat the process again, or if a predetermined number is reached by the counter, the system may abandon the attempt to change lanes at 84.

In operation 88, the controller 16 monitors the accelerator/brake systems 20. If the user actuates the accelerator/brake systems 20, control of the vehicle is returned to the user. This process is active throughout the execution of the lane changing or lane keeping maneuver.

FIG. 7 is a flow chart indicating the lane keeping algorithm. In operation 100, the user selects lane keeping mode. In operation 102, the position of the source vehicle is sensed with respect to the current lane and the curvature of the road way. The curvature of the roadway is sensed using an accelerometer that senses the yaw of the vehicle. The GPS-equipped map database may provide data relating to the curvature of the roadway in front of the source vehicle allowing the for path generation data to be corrected for oncoming roadway curvature. In operation 104, the speed of the preceding vehicle is calculated, using position sensors of the source vehicle to get the speed of the source vehicle. In operation 106, the controller provides path data to the steering system to keep the vehicle in the current lane setting function in conjunction with the speed setting function. The vehicle maintains the lane either by a position sensor that perceives lane markings or by using GPS map data. GPS data can give roadway curvature data to maneuver the vehicle within the current lane. In operation 108, if the source vehicle V_(H) senses another vehicle merging onto the highway, the controller may provide instructions to the steering system 18 accelerator/brake systems 20 to execute an automatic lane change, overriding the lane keeping mode.

While exemplary embodiments are described above, it is not intended that these embodiments describe all possible forms of the application. Rather, the words used in the specification are words of description rather than limitation, and it is understood that various changes may be made without departing from the spirit and scope of the application. Additionally, the features of various implementing embodiments may be combined to form further embodiments of the application 

1. An autonomous lane operation system for a motor vehicle comprising: a location sensor that determines a position of a plurality of surrounding vehicles within a predetermined area around the motor vehicle and provides surrounding vehicle location data; a lane determining system that identifies a current lane of the motor vehicle and provides current lane-identification data representing the current lane of the motor vehicle. a controller that receives the surrounding vehicle location data, the current lane identification data and generates path data; the steering system which steers the motor vehicle according to the path data provided by the controller.
 2. The system as recited in claim 1 further comprising: a brake switch that is activated upon application of a brake that sends an over-ride signal to the controller; and the controller transfers control of the steering system and the brake to a driver.
 3. The system as recited in claim 1 further comprising: a speed sensor that determines the speed that the motor vehicle is travelling and generates a speed signal; and the controller that uses the speed signal and the path data to calculate a required speed for the motor vehicle to travel; the controller that based on the calculated required speed, a series of instructions are provided to an accelerator and a braking system; and the controller that upon receiving the series of instructions, the speed control system adjusts the speed of the motor vehicle.
 4. The system as recited in claim 1 further comprising: a steering input signal that senses a manual input and generates an over-ride command; and wherein the controller sends information regarding the over-ride command to the steering system, and returns control of the steering system to a driver.
 5. The system as recited in claim 1 further comprising the location sensor that determines a revised position of the plurality of surrounding vehicles within the predetermined area around the motor vehicle and provides updated surrounding vehicle location data; the lane-identification apparatus that determines a revised current lane of the motor vehicle and provides revised current lane-identification data representing a revised current lane of the motor vehicle. the controller which receives the updated surrounding vehicle location data, the revised current lane identification data and generates alternate path data; the controller which provides the alternate path data to the steering system of the motor vehicle; and the steering system steers the motor vehicle according to the alternate path data.
 6. An autonomous lane-changing system for a motor vehicle comprising: a sensor that determines a position of a plurality of surrounding vehicle within a predetermined area and provides a position signal for each surrounding vehicle; a controller receives the position signals and generates path data for the motor vehicle and provides a series of instructions for a steering system.
 7. The lane-changing system of claim 6 further comprising: the steering system receives the series of instructions provided by the controller and maneuvers the vehicle to follow the path data calculated by the controller; a brake sensor that provides a brake applied input when a driver applies the brakes; a manual steering sensor provides a manual-steering applied input when the driver turns a steering wheel that causes the vehicle to vary from the series of steering instructions; an accelerator pedal sensor that provides a manual accelerator input when the driver contacts the accelerator; and wherein the controller upon receiving at least one of the brake applied input, the manual steering input, and the manual accelerator input returns control of the braking system, the steering system, and accelerator system to the driver.
 8. (canceled)
 9. The lane-changing system of claim 6 wherein the controller processes the position signals to calculate a gap value between the surrounding vehicles in a target lane.
 10. The lane-changing system of claim 9 wherein the gap value is processed by the controller to generate the series of instructions to maneuver the motor vehicle into the target lane.
 11. The lane-changing system of claim 9 further comprising: a speed control system that controls the speed of the vehicle; wherein the series of instructions includes a speed instruction that is provided to the speed control system; wherein the gap value is processed by the controller to determine whether the gap value is less than an adequate clearance value, and if the gap value is less than the adequate clearance value the controller modifies the speed instruction to change the speed of the motor vehicle.
 12. The lane-changing system of claim 9 further comprising the controller sends a signal of the generated path data to a user.
 13. The signal of claim 12 further comprising a display screen displaying a visual representation of the generated path data.
 14. The system of claim 13 wherein the generated path data further comprises a series of instructions for the user to follow.
 15. The system of claim 13 wherein the display screen displaying the visual representation of the generated path data further comprises a map with the generated path data is marked on the map.
 16. An autonomous lane-keeping system for a motor vehicle comprising: a steering system; a sensor determines a position of a preceding vehicle and provides a following distance signal; a lane determining system identifies a current lane in which the motor vehicle is travelling and provides a lane-assignment signal; a source of oncoming lane course data provides information as to the course of the current lane; a controller receives the following distance signal, the lane-assignment signal, and the oncoming lane course data, wherein the controller calculates a path for the motor vehicle and provides a series of steering instructions; and wherein the steering system maneuvers the vehicle based upon the series of steering instructions.
 17. The lane-keeping system of claim 16 further comprising a sensor for sensing a curvature of a roadway and generates a signal representing the roadway curvature; the controller, upon receiving the signal representing roadway curvature, calculates a set of path data for keeping the vehicle in the current lane and provides a series of instructions for the steering system based on the set of path data; and the steering system receives the series of instructions and maneuvers the vehicle to follow the current lane.
 18. The lane-keeping system of claim 16 wherein the source of oncoming lane course data provides information as to the location of a merging on-ramp, the system further comprising: a sensor for sensing a merging vehicle in the merging on-ramp and providing with a series of merging on-ramp signals representing a series of locations over time of the vehicle in the merging on-ramp; the controller receives the merging on-ramp signals and determines the course of the merging vehicle, the controller compares the course of the merging vehicle that is compared to the path for the vehicle to determine a timing interval between the time that the merging vehicle enters the current lane and a time that the vehicle is at the location of the merging on-ramp, wherein the controller compares the timing interval to an adequate timing interval value, wherein if the timing interval is less than the adequate timing interval value the controller calculates a series of lane changing instructions; and the steering system receives the lane changing instructions and maneuvers the vehicle based on the series of lane changing instructions.
 19. The lane-keeping system of claim 16 wherein the source of oncoming lane course data provides information as to the location of a merging on-ramp, the system further comprising: a sensor for sensing a merging vehicle in the merging on-ramp and providing with a series of merging on-ramp signals representing a series of locations over time of the vehicle in the merging on-ramp; the controller receives the merging on-ramp signals and determines the course of the merging vehicle, the controller compares the course of the merging vehicle that is compared to the path for the vehicle to determine a timing interval between the time that the merging vehicle enters the current lane and a time that the vehicle is at the location of the merging on-ramp, wherein the controller compares the timing interval to an adequate timing interval value, wherein if the timing interval is less than the adequate timing interval value the controller provides an override signal; and wherein the steering system upon receiving the override signal returns control of the steering system to a driver.
 20. The lane keeping system of claim 16 further comprising a signal that senses the activation of the brake, upon sensing the activation of the break, the steering and the accelerator is transferred to the user. 